منابع مشابه
Packing Random Intervals
Let n random intervals I 1 ; : : : ; I n be chosen by selecting end-points independently from the uniform distribution on 0; 1]. A packing is a pairwise disjoint subset of the intervals; its wasted space is the Lebesgue measure of the points of 0; 1] not covered by the packing. In any set of intervals the packing with least wasted space is computa-tionally easy to nd; but its expected wasted sp...
متن کاملRandom-order bin packing
An instance of the classical bin packing problem consists of a positive real C and a list L = (a1, a2, ..., an) of items with sizes 0 < s(ai) ≤ C, 1 ≤ i ≤ n; a solution to the problem is a partition of L into a minimum number of blocks, called bins, such that the sum of the sizes of the items in each bin is at most the capacity C. The capacity is just a scaling parameter; as is customary, we pu...
متن کاملFuzzy Confidence Intervals for Mean of Fuzzy Random Variables
This article has no abstract.
متن کاملOn Random Greedy Triangle Packing
The behaviour of the random greedy algorithm for constructing a maximal packing of edgedisjoint triangles on n points (a maximal partial triple system) is analysed with particular emphasis on the final number of unused edges. It is shown that this number is at most n, “halfway” from the previous best-known upper bound o(n) to the conjectured value n. The more general problem of random greedy pa...
متن کاملRandom packing of elliptical disks
The dense packing of hard objects is a recurrent paradigm in physics, for example in early models of crystallinity, and also in theories of granular materials which are under active debate today [1, 2]. Generally speaking the objects are taken to be spheres, leading to the formulation of the Kepler Problem (what is their closest packing?) and the investigations begun by Bernal on disordered pac...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Applied Probability
سال: 1996
ISSN: 1050-5164
DOI: 10.1214/aoap/1034968145